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BRUCE REZNICK 

Abstract. A clean lattice tetrahedron is a non-degenerate tetrahedron with the 
property that the only lattice points on its boundary are its vertices. We present 
some new proofs of old results and some new results on clean lattice tetrahedra, with 
an emphasis on counting the number of its interior lattice points and on computing 
its lattice width. 



1. Introduction and Overview 

Let T = T{vi, . . . , Vn) = conv{vi, . . . , Vn) be a non-degenerate simplex with vertices 
Vj G Z". We say that T is clean if there are no non- vertex lattice points on the 
boundary of T. Let i{T) = ^{int{T) fl Z"} denote the number of lattice points in 
the interior of a clean lattice simplex T. If i{T) = k, then T is called a k-point lattice 
simplex. If i{T) = 0, then T is called empty. This paper is mainly concerned with 
clean tetrahedra. 

Pick's Theorem says that the area of a clean lattice triangle T is equal to i{T) + 1/2. 
Reeve ^3] showed in 1957 that there are empty lattice tetrahedra having arbitrarily 
large volume. By constrast, if T is a (not necessarily clean) lattice tetrahedron with 
k > 1 interior points, then Hensley [Sj showed in 1983 that there is an upper bound 
on the volume of T depending on k. Any lattice tetrahedron determines an (affine) 
lattice A, and if |Z^/A| = m; that is, if there are m lattice points in the fundamental 
parallelepiped, then the volume of that parallelepiped equals m. The volume of the 
corresponding tetrahedron is then equal to m/6, but there seems to be no easy way 
to determine the number of lattice points it contains. 

In this paper, we give a unified discussion of clean lattice tetrahedra. We begin 
with preliminaries in section two. Two tetrahedra T and T' are equivalent if there is 
an affine unimodular map which takes the vertices of T into the vertices of T' in some 
order. For (a, b, n) G Z^, we define the tetrahedron „, which has vertices (0, 0, 0), 
(1,0,0), (0,1,0) and {a,b,n), and we give necessary and sufficient conditions under 
which Ta,b,n and Ta',b',n' are equivalent. A crucial "hidden" parameter is c = 1 — a — h. 

In section three, we show that every clean lattice tetrahedron is equivalent to some 
Ta,b,n, where gcd(a, n) = gcd(6, n) = gcd(c, n) = 1 and < a,b < n — 1. (Reeve had 
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originally discussed these conditions in the context of empty lattice tetrahedra.) We 
then review our 1986 result |15 that 

^{T^,,n) = i^{t■■l<t<n-l and {^^} + {^} + {^} + {^} = l} • 

Using this, we give a new and shorter proof of White's 1964 theorem J7j that a lattice 
tetrahedron is empty if and only if it is equivalent to To,o,o or some Ti^^^n, where n > 2, 
1 < b < n — 1 and gcd(6, n) = 1. We also discuss bounds on i{Ta,b,n)- It is not hard 
to show that i(T3k^3k,3k+i) = k. Han Duong has proved that i{T2k+i,ik+?„i2k+») = k, 
and used the formula above to conjecture that for all clean tetrahedra, 

> l{Ta,b,n) > 

with the extreme examples given by the two aforementioned families. 

Section four is devoted to 1-point lattice tetrahedra. Suppose T is such a tetrahe- 
dron, with interior point w. We give a new proof of our earlier result that there are 
only seven possible sets of barycentric coordinates for w with respect to the vertices 
of T. If two 1-point lattice tetrahedra are equivalent, then their interior points have 
the same barycentric coordinates, but the converse is false: T3 3 4 and T3 7 20 have dif- 
ferent volumes and so are not equivalent, but each has a single interior lattice point 
at the centroid. Mazur has [HI recently showed that, up to equivalence, these are the 
only two such 1-point lattice tetrahedra. (This was the fruit of an undergraduate 
research project.) We show that in the other six cases of barycentric coordinates, 
there is exactly one equivalence class of 1-point tetrahedra. After an early version 
of this paper was distributed, Julian Pfeifle pointed out that this result had been 
proved recently by A. Kasprzyk 6j . The proof here seems sufficiently different to 
merit publication. Kasprzyk's paper is motivated by a question in toric varieties on 
the classification of toric Fano 3-folds with terminal singularities. In his discussion, 
the 1-point tetrahedra are arranged so that the interior point is the origin. 

Finally, in section five, we discuss the lattice width of clean tetrahedra. White's 
Theorem showed that an empty tetrahedron lies in two consecutive planes of lattice 
points; that is, an empty tetrahedron has lattice width one. We show that each 1- 
point tetrahedron lies in three consecutive planes of lattice points, and so has lattice 
width two. Since T^k,3k,3k+i also has lattice width two, there is no deterministic 
connection between i{T) and its lattice width; however, we conjecture that the lattice 
width of a clean tetrahedron T is bounded above by i{T) + 1. We also show that the 
lattice width of T is 0{n^^^) and that T„ ,^2 „3_i has lattice width n, so this bound is 
asymptotically best possible, up to multiplicative constant. 

Most of the literature is not fastidious about the existence of lattice points on 
the boundary of a simplex, unless there are no interior points. A principal result 
of was that, if S* G M"' is a clean lattice simplex with exactly k interior points, 
then there is an upper bound, depending on k and n, for the denominators of the 
barycentric coordinates of these points. This result was subsumed by the stronger 
and essentially simultaneous work of D. Hensley 0, who proved that if S" G M" is a 
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lattice simplex with A; > 1 interior points, then there are bounds on the volume of 
S. These bounds were subsequently improved by J. Lagarias and G. Ziegler and 
by O. Pikhurko 12J. A special case of Pikhurko's bound shows that the volume of 
a lattice tetrahedron with one interior point is < < ^. This result could be 
combined with Theorem 4(i) below and some computer searching to determine all 
1-point lattice tetrahedra up to equivalence. Nevertheless, we believe it is worthwhile 
to give a proof in which all computations are explicitly presented. Note that the 
tetrahedron with vertices at the origin and {4:6 j}, 1 < j < 3, has volume ^ and 
a single interior point (1, 1, 1), along with many boundary points. It is plausible to 
believe that this volume is maximal among such tetrahedra. 

The author would like to thank his fellow organizers of the 2003 Snowbird Con- 
ference on Integer points in Polyhedra - Sasha Barvinok, Matthias Beck, Christian 
Haase, Michele Vergne, and Volkmar Welker - for the invitation to join them in that 
enterprise, an experience which revived my interest in this subject. Jeff Lagarias 
reminded me there of the intuitively contradictory results that empty simplices have 
unbounded volume, but 1-point simplices do not. That conversation motivated a 
short contribution to the problems article POj from the Snowbird conference, which 
has grown into the present paper. 

The author would also like to thank Julian Pfeifle (for pointing out jB]) and Alex 
Kasprzyk (for his insights on toric geometry) and his students Han Duong, Ricardo 
Rojas and Melissa Simmons (for their patience in listening to earlier versions of this 
work during various seminars in the summer of 2004.) 

2. Preliminaries 

Let T = T{vi,V2,vs,V4) = conf (f i, f2, fs, ^4) be a non-degenerate tetrahedron in 
M^. Every point w G has a unique set of hary centric coordinates with respect to 
T; namely \j := Xj^xiw) G M, 1 < j < 4, so that 

4 4 
(1) W = ^\jVj, ^\. = l. 

i=i i=i 

If dH) holds, we write BCt{w) := {\i{w) , \2{w) , X^^w) , X^^w)) . If the vertices of T 
are permuted, T as a geometric object is unchanged, but the coordinates of BCxiw) 
are permuted. 

Observe that w G T if and only if Xj{w) > for all j and w G int{T) if and only if 
Xj{w) > for all j. If T is clean, w & T and Xj{w) = for some j, then w = Vk for 
some k and BCriw) is a unit vector. 

Recall that a; G M can be written x = [xj -|- {x}, where [xj G Z and {x} G [0, 1). 
If Xj G Z, then so is Y^{xj}. In particular, if x, ?/ G M and x -|- y G Z, but x, ?/ ^ Z, 
then {x} -|- {?/} = 1; thus, if x ^ Z, [— xJ + [xJ = —1. Further, if m is an integer 
and X -|- m G [0, 1), then m = — [xJ and x + m = {x}. If a and n are integers, then 
a = n{-} (mod n). 
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Let L denote the set of affine unimodular maps ] : 1? ^ 1? given by j[v) = 
Mv + u, where M e M^{Z), det(M) = ±1 and v G Z^. Then f-^ e C as well and / 
is an bijection of to itself. Since 

4 4 / 4 

E ^^■/(^^•) = E ^^■(^^^- + ^) = ^ E ^^-^ 
j=i j=i \j=i 

f preserves barycentric coordinates; thus, f(T) flZ^ = /(TflZ^), with boundary and 
interior points mapped to boundary and interior points. For this reason, it makes 
sense to classify lattice tetrahedra up to the action of C. Following [12], given lattice 
tetrahedra T = T{vj) and T' = T{vj), we say that T and T' are equivalent (T T') 
if there exists / G £ so that {v^} = {/(fj)}. It is not necessary that / preserve the 
order of the vertices. 

The class C contains translations and reflections, of course. It also contains shears; 
of particular interest is the map (x, y, z) \—>- [x — mz, y — nz, z) for m, n G Z, where 
m and n are chosen by the Euclidean algorithm so that < x — mz,y — nz < \z\. 
We call this a Euclidean shear. If r, s G Z and g = gcd(r, s), then there exist 
r',s',m,n G Z so that r = gr',s = gs', and mr' + ns' = 1. The map sending 
{xj, Xk) to {mxj+nxk, —s'xj+r'xk), and fixing the other coordinate, has determinant 
mr' + ns' = 1 and sends (r, s) to {g, 0). We call this a tweak. 

For (a, b, n) G Z'^, n 7^ 0, we define a standard family of tetrahedra: 

Ta,b,n := T((0, 0, 0), (1, 0, 0), (0, 1, 0), (a, 6, n)). 

The face containing (0, 0, 0), (1, 0, 0), (0, 1, 0) is the base of Ta^fe^„ and {a,b,n) is the 
top. The reflection {x,y,z) i-^ {x,y,—z) shows that Ta^b,n ~ Ta^b-n- A Euclidean 
shear fixes the vertices of the base and shows that every Ta^b,n is equivalent to some 
Ta',b',\n\, with < a',b' < \n\ — 1. Given {a,b,n), we define 

c = 1 — a — b. 

Note that c = 1 (mod n) if and only if n \ a + b. As we shall see, c is an "equal 
partner" of a and b in Ta^b,n- 

If T ?a T', then vol{T) = vol{T'). However, equal volumes do not imply equiva- 
lence, even for clean tetrahedra. 

Lemma 1. ([15, Thm. 5.6], [4, pp. 144-145], ^ Thm. 5.1]^ We have Ta,b,n ~ Td,e,n' 
if and only if \n\ = \n'\ and d and e are congruent (mod \n\) to two of the elements 
in one of the following triples: 

(2) (a, 6, c), {a^^ , —ba~^ , —ca'-^), {b~^ , —ab~^ , —cb'-^), {c~'^ , —ac~^ , —bc~^). 

(If any of {a,b,c} is not invertible mod \n\, then the corresponding triple does not 
appear in 

Proof. Since f E C preserves volume, \n\ = \n'\ is necessary. Suppose \n\ = \n'\, and 
after a possible reflection, suppose n' = n > 0. An affine map in is determined 
by its values on the vertices non-degenerate tetrahedron; since any affine map taking 
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Ta,b,n to Td,e,n will be volume-preserving, the issue is whether its coefficients are 
integral There are 4! = 24 cases. If the base of Ta^b,n is mapped to the base of Trf,e,n 
by a map in £, then / permutes (0, 0, 0), (1, 0, 0), (0, 1, 0), and so / fixes z and sends 
(x, y) to two of {x, y,l — X — y}. In this case, {d, e) is congruent, mod n, to two of 
the elements (a, b, c), in some order. 

We do one case to stand for the remaining 18: If /(O, 0, 0) = (0, 0, 0), /(I, 0, 0) = 
(1, 0, 0), /(0, 1, 0) = {d, e, n) and /(a, b, n) = (0, 1, 0), then 

f{x, y, z) = (x + dy- | ^ ] z, ey + (- — —] z, ny - bz 



n J \ n 

Observe that / G £ if and only if gcd(6, n) = 1, d = —ab^^ mod n and e = b^^ mod 
n. The other cases are numbingly similar. □ 

If we suspend in a hyperplane of M*^ via {x,y,z) ^— 5> {1 — x — y — z,x,y,z), 
then Ta,b,n is sent to the tetrahedron with vertices (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0) 
and {1 — a — b — n,a,b,n). The six maps which permute the base correspond to 
permutations of the ffist three coordinates in M^, and we can see directly that Ta^b,n ~ 

a,c,n ~ -'- b,a,n ~ -'- b,c,n ~ -'- c,a,n ~ -'- c,b,n- 



3. Clean and Empty Lattice Tetrahedra 
The following criterion was ffist studied by Reeve [13j in 1957. 

Lemma 2. Suppose T is a non-degenerate lattice tetrahedron and suppose the only 
lattice points on the face V1V2V3 are its vertices. Then there exists f & C so that 
f{vi) = (0,0,0), f{v2) = (1,0,0) and /(vs) = (0,1,0). Thus, T ^ Ta,b,n for some 
(a, b, n) with n > 1. 

Proof. We construct the equivalence explicitly. First translate by the ffist vertex, so 
that f 1 = (0, 0, 0); say that V2 is now (r, s, t). There are no lattice points on the open 
edge f if2, hence 1 = gcd(r, s, t) = gcd(r, gcd(s, t)). Let g = gcd(s, t). Tweak the last 
two coordinates, sending V2 to {r,g,0), and then tweak the ffist two coordinates, so 
(r, g, 0) I— (1, 0, 0). These tweaks fix vi, and at this point, we have Vi = (0, 0, 0) and 
V2 = (1, 0, 0). Suppose now that = {i,j, k); again gcd(z, j, k) = 1; again tweak the 
last two coordinates so that {i,j,k) i— > (i,g, 0), fixing vi and V2- A Euclidean shear 
fixes vi,V2 and sends V3 = {i, q, 0) to {p, q, 0), where p = i (mod q) and < p < g — 1. 
Since 1 = gcd(p, g), if g > 1 then p > I. We claim that g = 1, so p = 0. Suppose 
otherwise that g > 2. Note that the no n- vertex lattice point 

(1, 1, 0) = (^^^ ■ (0, 0, 0) + (^^^ • (1, 0, 0) + • ip, g, 0) 

is on the face V1V2V3, violating the cleanliness of T. Therefore, g = 1. (This last step 
can be replaced by an appeal to Pick's Theorem; see p. 233].) □ 
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Theorem 3. (\^^ pp.389-390]j The lattice tetrahedron T is clean if and only T ^ 
Tofi,i orT Tafi^n, where 

(3) n >2, < a,b < n — 1, gcd(a, n) = gcd(6, n) = gcd(c, n) = 1. 

This equivalence can be effected with f & C sending Vi, V2, v^, in that order, to 
(0,0,0), (1,0,0) and (0,1,0). 

Proof. First, observe that To_o,i is clean. Suppose T = Ta^^m where (jH)) holds. Then 
the face f if3f4 is contained in the plane nx = az, and if w = (r, s, t) is a lattice point 
on this face, then nr = at. Since gcd(a,n) = 1, it follows that n \ t. But V1V3V4 
lies between the planes z = and z = n, so 0<t<n and hence t = (so r = 
and 1(7 = f 1 or ^3) or t = n (so r = a and w = V4.) It follows that no non-vertex 
lattice points lie on the face Viv^v^. Since V1V2V4, is contained in the plane ny = bz 
and V2V3V4 lies in the plane n{x + y — l) = {a + b — l)z, similar arguments, applied 
to gcd(6, n) = 1 and gcd(c, n) = gcd(l — a — b,n) = 1 show that T is clean. 

Conversely, suppose T is clean and vol{T) = n/Q. Apply Lemma 2 so that T ^ 
Ta,b,ni with < a, 6 < n — 1. If = 1, then T ^ ^0,0, i- Otherwise, n > 2. We 
need to show that gcd(a,n) = gcd(6, n) = gcd(c, n) = 1. Suppose g = gcd(a,'n,) > 1, 
and write {a,n) = {ga',gn'). If 6 = gb' for b' G Z, then ^4 = {ga' , gb' , gn') and the 
lattice point {a',b',n') is on the open edge V1V4, which is impossible. Accordingly, 
b/g ^ let m = \b/g\ and i = b — gm, noting that 1 < i < g — 1. Observe that the 
non-vertex lattice point 

(a', m + 1, n') = (^^^ " (0, 0, 0) + ' (0, 1, 0) + ■ (ga', b, gn') 

is on the face viv^v^, a contradiction. Similar arguments apply to b and c. □ 

The number of interior lattice points in Ta^b,n for n > 2 requires a non-trivial com- 
putation, in contrast to the n points in the corresponding fundamental parallelepiped. 
The following result can be pieced together from Theorems 4.5, 4.7 and 5.2 in 
we prove it here directly. 

Theorem 4. (i) Suppose T = Ta^b,n is clean (so ^ holds.) Let 

(t(n — c)^ ^t(n — a)^ ^t(n — b)^ (t 

(4) At := <^ ^ ^ \+ ^ I . J ^ ^ I . J 



n \ \ n \ \ n \ \ n 



Then i{T) = ^{t : 1 < t < n - 1 and At = 1}. 

(a) Suppose T is a clean tetrahedron and w G int{T) fl Z^. Then BC{w) = 
{di/N, d2/N, d^/N, di/N) for positive integers dj, ^ dj = N, so that gcd{dj, N) = 1. 

(Hi) Given positive integers dj, ^dj = N, so that gcd{dj,N) = 1, let A = 
{di/N,d2/N,ds/N,d4/N). Then there exists a clean tetrahedron T with at least one 
interior lattice point w for which BCt{w) = A. 
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Proof. We first remark that ii w = {r,s,t) G 1^^ and T = Ta,b,n, then a routine 
computation shows that 

/ t(a + 6- 1) ta tb t 

(5) i3Cr(w) = 1 — T — s + - 



n n n n ^ 

Observe for later use that {^} = {iillz^^l} {^} = {iM} ^nd {ii^^i^} = 
{ *'-"~'^^ }, because in each case, the two fractions differ by an integer. 

(i) If w e int(T), (jni) implies that 1 < t < n — 1, and since X2{w),\3{w) lie in 
(0,1), we must have r := r{t) = -[^J and s := s{t) = -[^J, so that X2{w) = 
^t{n-a)_y X3{w) = { *^"~^^ }. Thus the Only possible interior points have the shape 
Wt := (r(t), s(t), t), and Wt G int(T) if and only if Xi{wt) G (0,1). Since Xi{wt) = 
1 — Yl'j=2-^j(^t) differs from by an integer, we see that Xi{wt) G (0, 1) if and 
only if it actually equals {^^^^-^}; that is, G T if and only if = 1. 

(ii) The unimodular map taking T to Ta,b,n niaps w to Wt for some t with 1 < t < 
n — 1] let g = gcd{t,n). By taking reduced fractions in 



(6) BC{wt) 



t{n~c)\ (t{n — a)\ (t{n — b)\ (t 



n n n \ \ n 



and recalling (jS)), we see that © gives the desired shape with = n/ g. 

(iii) Since gcd((i4, A^) = 1, we can choose m G Z so that md/^ = 1 + sN . Now, 
let T = T]\r_rnd2,N-md3,N and w = {d^ — sd2,di — sd^yd^). It is easy to check that 
BCt{w) = X. ' ' □ 

There is an important clean tetrahedron in which the only interior point has g > 1. 
Let T = T3 7 2o; since 3, 7 and c(3, 7) = —9 are relatively prime to 20, T3 7 20 is clean. 
A routine computation shows that {|^} + {^} + {^} + {^} = 1 for 1 < t < 19 if and 
only if t = 5, so T is a 1-point tetrahedron with BC{w) = ({§}, {§}, {§}, {^}) = 
(|, |, |, |). We show in Theorem 14 that, up to equivalence, T is the only 1-point 
tetrahedron for which g > 1. 

Let A = {J2'j=i^j'^j '■ ^ ^5 Sj=i'^i = 1} denote the affine lattice determined 
by the vertices of T. When T = Ta,b,n, the fundamental region of Z^/A can be taken 
to be a parallelepiped with edges Vj — Vi, Vk — Vi, vi — Vi, for any permutation of the 
vertices. It follows from (0) that {wt : < t < n — 1} is a set of representatives 
of Z^/A. Let M{a,b,n) denote the (n — 1) x 4 matrix whose t-th row is BC{wt); 

namely, ^| | , | | , 5 Ji^- Permutation of the first three columns 

yields M{a,c,n),M{c,b,n), etc. In order to involve the fourth column, we must 
permute the rows as well to insure that the last entry in the first row is 1/n. If, for 
example, u = —b^^ (mod n), then the w-th row of M{a, b, n) is 

n-(-fe~^c) n-(-fe-^a) 1 n-b~ 
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and after permuting the last two columns, we obtain the first row of M{—b^^a, b^^, n). 
If gcd{u,n) = 1, then {ut (mod n) : 1 < t < n — 1} is simply a permutation of 
{t (mod n) : 1 < t < n — 1}, so replacing t by ut in the definition of M{a,b,n) 
permutes its rows. It follows in this way from Lemma 1 that Ta^b,n = Ta'^y^n if and 
only if M{a',b',n) can be derived from M{a,b,n) after a permutation of rows and 
columns. 

As an application of Theorem 4(i), consider Tn-i,n~i,n', since c = 3 — 2n, we assume 
gcd(n,3) = 1. In this case, BC{wt) = and A = 1 precisely for 

1 < ^ < Lf Jj so i(T) = [|J. Han Duong has computed i(T) for all clean Ta^b,n with 
1 < n < 100 and found that, for k = i{T), the inequality 3k + l < n < 12k + 8 holds. 
In every case that n = 3k + 1, the tetrahedra are equivalent to T3k,3k,3k+i', in every case 
that n = 12k + 8, the tetrahedra are equivalent to T2fc+i,4fc+3,i2A;+8- Additionally, he 
has shown that ^(T2A;+i^4fc+3^i2fc+8) = k for all k > 1. Duong and the author conjecture 
that these bounds are, in fact, sharp for all k > 1. Since At + A^-t = 4, in the proof of 
Theorem 4, it follows that n > 2fc + 1 in any case. Heuristically, one would "expect" 
k ^ ^ if the lattice points were evenly spaced in the fundamental parallelepiped; the 
conjecture suggests bounds of roughly | and j^. This conjecture will be discussed at 
greater length in P|. 

Duong has an elegant proof of the bound n = 3k + 1, though without uniqueness. 
Suppose T is a lattice tetrahedron (not necessarily clean) with k interior points. We 
use these points to subdivide T. Every point used in this subdivision is either interior 
to one of the tetrahedra, or on an interior face or on an interior edge. In these cases, 
the subdivision creates 3, 4 and 3 new tetrahedra, respectively, and so in the end, T 
is a union of at least 3k + 1 lattice tetrahedra, each of which has volume > 1/6. 

The characterization of empty tetrahedra was first made by White fTli pp. 390- 
394] , using a longish combinatorial proof. P. Noordzij ^1] gave a generalization with 
a longer, elementary proof. There have since been a short, but sophisticated proof 
using L-functions by D. Morrison and G. Stevens pp. 16-17], and combinatorial 
proofs by H. E. Scarf pp. 411-413] (based in part on work of R. Howe) and 
Handelman jH pp. 145-148]. We present yet another elementary proof. 

Theorem 5. The clean lattice tetrahedron T is empty if and only if T ^ ^o,o,i or 
T ~ Ti^d,n, where gcd{d,n) = 1 and 1 < d < n — 1. This equivalence can be effected 
by a unimodular map sending to {l,d,n). 

Proof. If T is empty and vol(T) = |, then T ^ Tq q^i, which is clearly empty. 

We may now assume vol{T) = | > |, so T ^ Ta,b,n, n > 2. Observe that Ti^d,n is 
contained in the slab < x < 1. Thus, if w = (r, s, t) G Ti^d,n H Z^, then r = (and 
w is on the edge fit's) or r = 1 (and w is on the edge from V2V4,.) Since gcd{d, n) = 1, 
this implies that w is a. vertex, and so Ti rf „ is empty. (Put another way, Ti ^^n has 
lattice width 1, because it lies in the consecutive planes x = and x = 1; White 
expressed his result by saying that the vertices of T lie in consecutive lattice planes. 
We return to this topic in section five.) 
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Conversely, suppose Ta^b,n is empty, where n > 2. Referring to (jl)), it follows from 
Theorem 4(i) that At > 1 for 1 < t < n — 1. Further, 



At + A. 



n—t 



tin — c) 



n 



{n — t){n — c) 



n 



+ ■ 



can be arranged into a sum of four pairs of terms each of which sums to 1, hence 
At + An-t = 4, and so = 2 for l<t<'ri— 1. It is now convenient to let n — 1 > 
ct3 > ct2 > 0.1 be the ordered rearrangement oi {n — a,n — h,n — c}. In view of Lemma 
1, it suffices to show that a^ = n — 1. Writing oq = 1, we have At = X]j=o{^%/'"'} ~ ^ 
for 1 < t < n — 1, and taking t = 1, we see that oq + cti + ci2 + = 2n. Define 

^3 



Bt ■= I]j=oL^«j/^J- Then 

3 

At + Bt = J2 



j=0 



n 



+ 



tai 



n 



EtCLj 
n 

3=0 



and since Ai = 2 and Bi = 0, we conclude that Bt = 2{t — 1) for 1 < t < n — 1. 
In particular, B2 = 2, and since \_2aj/n\ G (0,2), we must have 03 > 02 > 1^/2 > 
ai. Write 03 = n — 62 and 02 = n — hi, so that 62 < &i < n/2 and note that 
{n — hi) + (n — 62) + oi + 1 = 2n, hence 61 + 62 = + 1- 

We need to show that h2 = n — = 1. Suppose not; then 2 <h2 <hi < ai — 1 < 
n/2. We have 



(7) 



2(t-l) 



t{n — hi 



n 



+ 



tin - 62) 



n 





tai 




t 


+ 


+ 






n 




n 



But t/n G (0, 1) and t{n — hj)/n ^ Z implies that [^(ri 
t — \ thj/n\ — 1. Thus, it follows from ((7j) that 



h^)/n\ = t + [t{-h,)/n\ 



2{t 



and so 



Ct-.-- 



thi 




t&2 








+ 


n 


n 




n 







thi 


+ 


t62 






n 




n 




n 



For r G ]R\Z and A; G Z, let Afc(r) := [(A; + l)rj - [kr\. Since Afc(r) = r + {kr} - 
{(A; + we have |Afc(r) — r| < 1, hence Afc(r) = [rj or [rj + 1. In particular, if 
r G (0, 1), then Afc(r) G {0, 1}. Further, Afc(r) = 1 if and only if there is an integer h 
so that kr < h < (fc + l)r; that is. A; < /i/r < A; + 1, or /c + 1 = Ih/r]. If we also know 
that h/r ^ Tj, then k = \_h/r\ , and so for fixed r G (0, 1), Afc(r) = 1 on a sequence of 
A;'s with jumps of size [1/tJ or [1/rJ + 1. 

For 1 < t < n - 2, let Dt = Ct+i - It follows from © that 



(9) 



Dt = At 



At 



At 
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SO in particular, Dt = oi 1. Let S 



S 



n 
ai 



{t: Dt = l}. It follows from © that 
l)n 



lai 



ai 



(Observe that kn/ai ^ Z for 1 < A; < ai — 1.) Letting g 
S contains ai — 1 integers, with jumps of g or g + 1. Let 



[n/aij > 2, we see that 



n 



(6, - l)n 



h - 1^ 



note 



for j = 1,2; it also follows from ^ that S = Si U S2, where 15^1 
that ai — 1 = (61 — 1) + (62 — 1) and kn/bj Z for 1 < A; < 6j — 1. Since &i > &2; 
[n/bi\ < [n/b2\ and so g = [n/bi\ . Thus is also a sequence with jumps of size g 
or 5f + 1. Since 2g > g + 1, any elements in 5* that are not in 5*1 must come from the 
ends of 5", not the middle. But 5" and have the same first element g and the last 
element, 



(ai — l)n 




n 






n 


ai 




ai 



n-{g + l) 



l)n 



bi 



which gives the contradiction. We conclude that 62 = 1, completing the proof. □ 



Reeve [12] observed that Ti^d,n is always empty, but that a = 1 or 6 = 1 is not a 
necessary condition, as T2^5j is empty. In our notation, c(2, 5) = 1—2—5 (mod 7) = 1. 
M. Khan (Tj has given a formula for the number of equivalence classes of empty 
tetrahedra of volume n/6. 

We conclude this section with an observation that will be essential in the next 
section. 

Corollary 6. Suppose T is a clean tetrahedron. Then T is empty if and only if, for 
every w = (r, s,t) G Z^, the Xj^riw) 's sum pairwise to integers. 

Proof. If T is empty, then T ^ ^0,0,1 or T ^ T'l.d/n by Theorem 5. (Permutation of 
the vertices is irrelevant to the condition given.) For T = Ti^d,n, and w = (r, s,t), Q 
shows that Xi^t{w) + Xs^t{w) = 1 — r and X2,t{u]) + X^^Tiu)) = r. 

If T is not empty and w is an interior point, then the relations < Xj^riw) < 1 
and Ylj ^j,T{w) = 1 show that no sum of two can be integral. □ 

The geometric interpretation of this result (see 0) is that in the fundamental re- 
gion of Z'^/A, every point in Z'^ lies in one of the three interior diagonal parallelograms 
which avoid T. Khan points out the surprising fact that there is no purely geometric 
proof of this result. Alex Kasprzyk has pointed out to the author that clean tetrahe- 
dra correspond to a cone which, in toric geometry, is a terminal quotient singularity, 
and remarks that this situation is discussed in JIT, p. 379]. 
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4. 1-POINT LATTICE TETRAHEDRA 

The goal of this section is to prove the following classification theorem, which has 
been proved in a somewhat different way by A. Kasprzyk |6_^. 

Theorem 7. IfT is a 1-point lattice tetrahedron, then T is equivalent to T3 3^4, T2^2,5, 

2^2,4,7; ^2,6,11; ^2,7,13; ^2,9,17; ^2,13,19 OrT^j20- 

The proof of this result will come from combining Theorems 13 and 14 below. We 
begin our discussion with a derivation of the possible barycentric coordinates for the 
interior lattice point. This was done in [T3| in a less transparent way. Our proof relies 
on two simple observations about a clean 1-point lattice tetrahedron T with interior 
lattice point w. The first is that BCt{w) must have special arithmetic properties 
(via Corollary 6). The second is that w subdivides T into four empty tetrahedra. 

First, suppose T = T(t>i, f2, fa, ^4) is a clean tetrahedron and w G int(T), where 

(10) BCrH = A = (Ai, A„ A3, A4) = |, |, |) . 

Since To^o.i is empty. Theorem 3 implies that T is equivalent to some b satisfying 
0, and we may assume T = Ta^b,n, where, by Theorem 4(ii), n = gN. (Caveat: in 
the proof, we might subsequently apply one of the maps from Lemma 1 to permute 
the vertices and replace Ta,b,n with an equivalent Ta',b',n- This, of course, permutes 
the d/s.) 

The following is a slight restatement of Theorem 4. 

Theorem 8. (i) IfT is a 1-point lattice tetrahedron with interior point w satisfying 
(fTn|l . then 

ill) ss-s'^-i ^ E|^}>1- 

j=l ^ J 

(a) If g = 1 and ()11|) holds, then T is a 1-point lattice tetrahedron. 

Proof, (i) Suppose T is a 1-point lattice tetrahedron, but (fTT|) fails for s = Sq > 2. 
Then 

44 4 
w' := ^{soXj}vj = ^(soAj - [so\j\)vj = SqW -^[so\j\vj E 
j=i j=i j=i 

is also an interior lattice point in T, hence w' = w, and by the uniqueness of barycen- 
tric coordinates, {soAj} = Xj. It follows that (sq — l)Xj G Z and | (sq — ^)dj, so 
divides sq — 1, a contradiction. 

(ii) Let w = (r,s,to)- Then by Pl and (fTTl|l . 

f(h (k (h dA _ ( f to{n - c) \ f to{n -a) \ f to{n -b) \ J^IA 
^ ^ \N'N'N'nJ~\\ n J'l n J'l n J ' U J ' 
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As noted earlier, since gcd(to,N) = 1, multiplication by to permutes the non-zero 
residue classes mod A^. Thus, (fTT|) and (fT^ imply that At = 1 only for t = t^, hence 
k = 1 and T is a 1-point lattice tetrahedron. □ 

The condition g = 1 is essential in Theorem 8(ii). For example, consider Tjj^s and 
w = (2,2,2). Then BC{w) = (|4'i'i)' ^^i^h clearly satisfies (HH) with V = 2. 
However, (1, 1, 1) = ^{vi + w) is another interior point in Ty^^. 

The second observation we make is simpler. The interior point w subdivides T 
into four tetrahedra: Ti = T(f2, fs, f4, if), T2 = T(t>i, t>3, t>4, w), T3 = T(t>i, t>2, ^4, w) 
and T4 = T{vi,V2,V3,w). (We fix these notations for the rest of this section.) The 
following lemma was used in |9i , though without the simplified implications of Lemma 
6. 

Lemma 9. The four lattice tetrahedra Ti, T2, T3 and T4 are empty. 

Proof. This is immediate, because Tj fl C T fl = {vi, f 2, fs, V4, w}. □ 

Lemma 10. Suppose T is a 1-point tetrahedron, then in the notation of (fTIUl . each 
di divides one of dj + d^, dj + de or dk + d^, where {i,j, k, £} = {1, 2, 3, 4}. 

Proof Suppose i = 4 for clarity. Then since w = Yl^=i ^j'^jy have 

so BCxiivi) = {—di/d4^, —(^2/(^4, —d^/dii, Njdi). By Lemma 9, T4 is empty, and hence 
by Corollary 6, d^ divides one oi {di + d2, di + d^, d2 + d^} . □ 

We shall say that (di, 6/2, ^3, d^) G is ripe if, for = ^ dj, we have: 

(i) For each j, gcd((ij, A^) = 1. 

(ii) Each di divides one of dj + d^, dj + c?^ or dk + d^. 

(iii) If dj = di or dj = 2di, then di = 1. 

Lemma 11. If T is a 1-point lattice tetrahedron, then ((ii, 1^2, c^s, ^4) is ripe. 

Proof. Conditions (i) and (ii) follow from Theorem 4(ii) and Lemma 10. For (iii), 
suppose for concreteness that di > 1 and d2 = edi, where e G {1,2}. Let 1 7^ s = 
di^ (mod A^). We claim that for j = 3, 4, sdj ^ N — 1 (mod A^). Suppose otherwise. 
Then sdj = N — 1 (mod A^) implies dj = N — di (mod A^), so dj = N — di, hence 
di + d2 + d3 + d4> N. It follows that {sdj/N} < {N - 2)/N for j = 3, 4, thus 

y-f^^a _ 1 I ^ I ^fsdj\ ^ l + e + 2(A^-2) 
^lA^jA^AT^lA^J- N 

j=l ^ -> j=3 ^ -> 

Since this sum is an integer, it must equal 1, which contradicts Theorem 8(i). □ 

We now need a tedious case-analysis, which is nevertheless shorter than the tedious 
case-analysis in the corresponding proof in ,15\. 
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Theorem 12. If {di,d2,ds,d4) is ripe and di < d2 < d^ < d^, then (rfi, ^2, (is, ^4) is 
(1,1,1,1), (1,1,1,2), (1,1,2,3), (1,2,3,5), (1,3,4,5), (2,3,5,7) or (3,4,5,7). 

Proof. It is easy to verify that each of the quadruples given in the statement is ripe. 
Note also that if dj = ajt + Pju for integers aj, Pj, t,u, 1 < j < 4, then gcd(t, u) = 1; 
otherwise we would have gcd{dj, N) > 1, violating (i). 

We first consider the cases in which at least two d/s are equal, so di = 1^2 = 1 by 
(iii). If (1, 1, 1,^) is ripe, then w | 2 by (ii), so = 1 or 2. These give the first two 
examples. If (1, l,t,u) is ripe, with t,u > 2, then u divides 2 or t + 1 by (ii). But 
u = 2 implies t = 2 by monotonicity, violating (iii). Therefore, u \ t + 1, and u > t 
implies u = t + 1. But if (1, l,t,t + 1) is ripe, then t > 1 divides 2 or t + 2, so t = 2, 
giving (1, 1, 2, 3), the third example. 

We now assume 

(14) 1 < di < d2 < d-i < d^. 

Since d^ divides a pair-sum less than 2^4, it must equal that pair-sum. There are three 
cases, which we consider in turn: (a) d^ = d2 + d^, (b) d^^ = di + d^, (c) d^ = di + d2. 

If {di, d2, (is, d2 + (is) is ripe, then d^ divides di + d2, di + d2 + (is or 2d2 + (is and 
hence di + d2 or 2d2. Both are < 2(is, so either d^ = di + d2 or d^ = 2d2- The latter 
implies that d2 = 1 hj (iii), violating (jl4j) . so d^ = di + d2. 

After writing di = t and d2 = u, we now suppose that (t, u,t + u,t + 2u) is ripe, 
where u > 2. Then u divides 2t + u, 2t + 2u or 2t + 3m, and so u \ 2t. Since 
gcd(t, m) = 1, M = 2 and (t, 2, t + 2, t + 4) is ripe. It follows from dUD that 2 = t+l 
by ()14j) . and we obtain (1,2,3,5), the fourth example. This completes case (a). 

Next, suppose that ((ii, (i2, (is, (ii + (is) is ripe, so d^ divides di + d2, 2di + d^ or 
(ii + (i2 + (is, and hence either di + d2 or 2di. Both are < 2(is, so either d^ = di + d2 
or (is = 2di. Again, d^ = 2di implies (ii = 1 by (iii), so d^ = 2, violating (fT^ . Thus, 
ds = di + d2 and (t, u,t + u,2t + u) is ripe, so again, u > 2. We have N = At + 3u, 
so (i) implies that u is odd. Since t divides t + 2u, 2t + 2u or 3t + 2u, we have t \ 2u, 
so t G {1, 2}. If if: = 1 and (1, u,l + u,2 + u) is ripe, then u divides 2 + u, 3 + m or 
3 + 2u, forcing u = 3 and (1, 3, 4, 5), the fifth example. If t = 2 and (2, -u, 2 + m, 4 + m) 
is ripe, then u divides 4-|-m, 6 + nor6 + 2u. Again, u = 3 is the only choice, giving 
(2, 3, 5, 7), the sixth example. This completes case (b). 

Finally, suppose {di, d2, (is, di + d2) is ripe, so (is divides di + d2, 2di + d2 or di + 2d2. 
Since di + d2 < 2(is, these are each < 3(is. If d^ = di + d2, 2di + d2 or di + 2d2, then 
(is > d^, violating (fT^ . Thus, 2(is equals di + d2, 2di + d2 or di + 2d2, and the first is 
impossible, so either 2d^ = 2di + d2 or 2(is = di + 2d2, so either d2 or di is even and 
either {t, 2v, t + v,t + 2v) or (2v, t,t + v,t + 2v) is ripe. Except for the order of the 
first two terms, these are the same case. Since 2v divides 2t + f , 2t + 2v or 2t + 3f , 
v\2t,sov e {1, 2}. Suppose = 1 and (t, 2, t + 1, t + 2) or (2, t, t -M, t + 2) is ripe. 
The former is impossible by ()14|) : the latter implies that t > 3 divides t + 3, t + 4 or 
2t + 3, which implies t = 3 (and t + 1 = 4) or t = 4. In either case, (iii) is violated. 
In the final case, v = 2 and (t, 4, t + 2, t + 4) or (4, t, t + 2, t + 4) is ripe. The former 
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implies that 4 = t + 1, yielding (3, 4, 5, 7), the final example. The latter implies that 
t > 4 is odd and divides t + 6, t + 8 or 2t + 6, which is impossible. This completes 
case (c) and the proof. □ 

The concept of ripeness seems worth considering in its own right, especially if (iii) 
is jettisoned. Without (iii), there are several additional families of ripe quadruples 
satisfying (i) and (ii): (1, t, t, t), (2, t, t, t, ) (where gcd(t, 2) = 1), (1, t, t, 2t), (3, t, t, 2t) 
(where gcd(t, 3) = 1), (l,t,2t,3t) and (5,t,2t,3t) (where gcd(t, 5) = 1). These 
families generalize the first four of the examples given. It would also be interesting 
to study ripeness in n-tuples for n > 5. 

We now use ripeness to give a new proof of Theorem 5.9 in [T3] . 

Theorem 13. (i) If T is a 1-point lattice tetrahedron with interior point w, then, 
up to a permutation of the coordinates, BCt{w) is one of the following quadruples: 

A(l) = i 1 1^ \m = (I I I 1\ \(3) = fl 1 2 3\ x(4) = i A \(5) = 

V4' 4' 4' 4/' ^ V5' 5' 5' 5/ ' V7' 7' 7' 7/ ' V 11 ' 11 ' 11 ' 11 / ' 

f A A A A^ \{&) = fA A A A^ \(7) = fA A A A^ 

V 13' 13' 13' 13/ ' V 17' 17' 17' 17/ ' V 19 ' 19 ' 19 ' 19 / ' 

(a) If T is a 1-point lattice tetrahedron and g = I, then T is equivalent to T^^s^a,, 

^2,2,5; ^2,4,7; ^2,6, 11; ^2,7,13, T2,g,n OrT2A3,19- 

Proof, (i) By Lemma 10, BCt{w) must be ripe. It is easily checked that every ripe 
quadruple in Theorem 12 satisfies (fTT|) . and so is BCt{w) for some 1-point tetrahedron 
by Theorem 8(ii). 

(ii) Suppose g = 1. Then n = N and A = A^^^ up to some permutation of the 
coordinates. Take / G £ (if necessary) to permute the vertices of T so that A = A*^^^ 
and T is a clean Ta'^b',n{^ Ta,b,n) via Lemma 1. Then a',b' G Z and 

w=(^)- (0, 0, 0) + (^) . (1, 0, 0) + (^) . (0, 1, 0) + (^) . (a', b', n). 

Note that w G if and only if d2 + d^a' = d^ + d^b' = (mod n); that is, a' = 
— ^2*^4 ^ (mod n) and b' = —dsd^^ (mod n). Using (d2, ds, di) from the seven cases in 
(i), we obtain the seven tetrahedra in (ii). □ 

An application of Lemma 1 yields the equivalent clean 1-point tetrahedra of the 
form Ta^b,n with < a,b < n — 1. (In case parameters are repeated, treat the triples 
as multi-sets.) 

(1) ^3,3,4; 

(2) T,,fe,5, {a,6}G{2,2,2},{3,4,4}; 

(3) Ta,b,7, {a,b} G {2, 2, 4}, {2, 3, 3}, {4, 5, 6}; 

(4) Ta,b,ii, {a, b} G {2, 3, 7}, {2, 4, 6}, {3, 4, 5}, {6, 8, 9}; 

(5) Ta,b,i3, {a, b} G {2, 3, 9}, {2, 5, 7}, {3, 4, 7}, {8, 9, 10}; 

(6) Ta,b,i7, {a, b} G {2, 3, 13}, {2, 7, 9}, {5, 6, 7}, {4, 5, 9}; 

(7) T,,5,i9, {a, b} G {2, 5, 13}, {3, 4, 13}, {3, 7, 10}, {4, 5, 11}. 

We complete our characterization of 1-point lattice tetrahedra. Suppose now that T 
is a 1-point lattice tetrahedron and g = n/N > 1, where BCt{w) = A*-^-* for some 
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I < i < 7 and, without loss of generality, X^^^ is the largest component of A*-^^ 
Since voliT^) = A4 ■ vol{T) = X^n/G = gd^/Q > 1/6, the (empty) tetrahedron T4 is 
equivalent to Ti £,3^4, where 

(15) 1 < e < 5frf4 - 1, gcd(e, gdi) = 1. 
We apply a unimodular map so that 

(16) vi = (0, 0, 0), V2 = (1, 0, 0), vs = (0, 1,0), w = (1, e, ^7^4)- 

In doing so, the vertices Vi,V2,v^ may be permuted, and so BCt{w) = X^^\ with 
some uncertainty about the order of the first three cooordinates. It follows from (fTSj) 
that 

(17) W4 = — , — ,gN 



\ di^ C?4 

Since ^4 G Z'^, we see that ^4 must divide N — d2 and eA^ — ^3. This first condition 
reduces to 1^4 | c?i + d^, which has already been accommodated in Theorem 13(i); in 
fact, it is easy to check that the first coordinate of f 4 is 3 (if £ = 1), and 2 (if £ > 2). 
The second condition is that eA^ = d^ mod d^. Further, since T is clean. Theorem 3 
implies that 

jN-d2 \ /eN-d3 \ f eN + di \ 

(18) gcd \-^, 9N\ = gcd ( \ gN\ = gcd ( \ gNj = 1. 

(We have used here that the numerator of — c = a + 6 — 1 is — (i2 + eA^ — ^3 — ^4.) 
We discuss the seven cases in turn. 

First, suppose £ = 1, so that di = d2 = d^ = d4^ = 1, N = A, and 

V4 = (3,4e - 1,451), w = {l,e,g), 

where 1 < e < g — 1. Observe that the unimodular map (x, y,z) ^ {x,l-'X — y + z,z) 
permutes vi and v^, fixes V2 and sends ^— (3, A{g — e) — 1, Ag) and w ^ {1, g — e, g), 
hence we may assume without loss of generality that e < g/2. Further, if g is 
even, then |(t>2 + w) or ^(^4 + w) is a lattice point, depending on whether e is even 
or odd; thus, g is odd and 1 < e < {g — l)/2. Here, (fTS|) and (fTHj) imply that 
gcd(e, g) = gcd(3, ig) = gcd(4e — l,g) = gcd(4e + 1, Ag) = 1. In particular, g 3. 

U g = 5, then the possible values for e are 1 or 2, and the first is ruled out by 
gcd{5, 20) > 1, hence e = 2. In this case T = T3 7 20, which has already been identified 
as another 1-point tetrahedron. Now suppose g >7. We compute -8(7^^.(0,0,1) for 



9 / \ 9 / \9J \ 9 

Since T2 and T3 are empty. Corollary 6 implies that g divides 2, e — 2ore + 2 and 
g divides 2e — 1, 3e — 1 or 3e. Since e + 2 < < g, the first condition implies 
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that e = 2, and this means that the second condition is impossible, and there are no 
"new" 1-point tetrahedra with A = A^^-*. This reproduces the result of Mazur jU]. 

We now consider C > 2. In this case, we have = 2, and so by (UHl), 

gcd(2, (y(A^) = 1; thus, > 3 is odd. 

Suppose ^ = 2, so = = ^3 = 1, ^4 = 2, = 5. It follows from (fT7|) that 5e — 1 
is even, hence e = 2/c + 1 is odd. Then 

w = (1,2A; + 1,2^), t;4 = (2,5A; + 2,5^), 

with < A; < ^ - 1 and gcd(2A; + 1, 2g) = gcd{5k + 2, 5g) = gcd{5k + 3,5g) = 1. If 
g = 3, note that = 1, 2, (in that order) are ruled out by the gcd conditions, so we 
must have g > 5. Again, we compute BCt^^O, 0, 1) for j = 2, 3: 

(0.o.l)^(^)...+ (^)..,+ (i)....(^)...; 

, /^ + 2A; + 1\ fk\ f2k + l\ f-5k-2\ 

Corollary 6 implies that g must divide A; + 2,A; — lorl and g must divide 3/c + 1 or 
Ak + 2. The first implies that k = loik = g — 2. Since odd g > 5 cannot divide 4 
or 6, we must have k = g — 2, so g divides 3^ — 5 or % — 6. This implies that g = 5, 
so k = 3 and T = 17,25- However, T contains the interior point (1, 5, 7), as well as 
w = (1, 7, 10), so is not a 1-point lattice tetrahedron. 

Suppose i = 3, so di = d2 = 1, = 2, d4 = 3 and N = 7. It follows from (fTTjl 
that 3 I 7e — 2, hence e = 3k + 2 and 

w = (l,3A; + 2,3^), V4 = {2,7k + A,7g), 

with < < ^ - 1 and gcd(3fc + 2, 3^) = gcd(7fc + 4, 7g) = gcd(7fc + 5, 7g) = 1. If 
g = 3, the gcd conditions rule out A; = 1, 2, so A; = 0. But T = T2,4,2i contains (1, 1, 5) 
and (1,2,10) as well as w = (1,2,9), and so is not a 1-point lattice tetrahedron. 
Otherwise, g > 5, and we once again compute BCT^iO, 0, 1) for j = 2, 3: 

(0.0.1)^(i±A±i)...+ (z^).»3+(l)...+ (^).»; 

, /2^ + 3A; + 2\ fk\ f3k + 2\ f -7k - A\ 

Again, divides 1, A; — 1 or /c -|- 2, so /c = 1 or /c = — 2, from the first equation. If 
A; = 1, then 2g divides 6 or 10, so g = b and A; = 3, but gcd{7 • 3 -f 4, 7 ■ 5) > 1. If 
k = g — 2, then 2g divides 6 or 8, which is impossible. 

Suppose £ = 4, so cii = 2, ^2 = I, d^ = 3, d^ = 5 and A^ = 11. It follows from (fTTjl 
that 5 I lie — 3, hence e = 5A; + 3 and 

w = (l,5A; + 3,5^), = (2,11A; + 6,11^), 

withO <k< g-1 and gcd (5 A; + 3, 5^) = gcd(llA; + 6, 11c/) = gcd(llA; + 7, 11^) = 1. If 
g = 3, the gcd conditions rule out A; = 0, 1, so A; = 2. But T = T2,28,33 contains (1, 6, 7) 
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and (1, 7, 8) as well a.s w = (1, 13, 15) and so is not a 1-point lattice tetrahedron. 
Otherwise, g > 5, and we once again compute BCt^{0, 0, 1) for j = 2, 3: 

(0.o.l)^(^)..+ (^)..,+ (i)...+ (^).»; 

Again, divides 1, A; — lor/c + 2, so k = 1 ot k = g — 2, from the first equation. 
If /c = 1, then by the second equation, 3g divides 9 or 16, neither one of which is 
possible. U k = g — 2, then 3^' divides 6g — 9 or lOg — 14, which are also both 
impossible. 

Suppose i = 5, so di = 1, d2 = 3, cis = 4, ^4 = 5 and = 13. It follows from (fTTj) 
that 5 I 13e — 4, hence once again e = 5/c + 3 and 

w = {l,5k + 3,5g), V4 = {2,13k + 7,13g), 

with < < ^ - 1 and gcd(5A; + 3, 5^) = gcd(13fc + 7, 13g) = gcd(13A; + 8, 13^) = 1. 
If g = 3, the gcd conditions rule out k = 0,2, 1, in that order, so g > 5. As before, 

, /3^ + 3fc + 2\ /-3A;-1\ /1\ /-2\ 

,0,0, 1) = (*A±^] . „, + (^±tl) . + f 5^±1^ . + f zl^^ . ^. 



4^ / V 4^ ; V 4^ ; V 4^ 

From the first equation, 3g divides 1, 3/c or 3A; + 3, so A; = or /c = — 1. li k = 0, 
then the second equation implies that Ag divides 4 or 6. 11^ = 5' — 1, then the second 
equation implies that 4g divides 8g — A or lOg — 4. None of these is possible. 

Suppose i = 6, so di = 2, ^2 = 3, ^3 = 5, ^4 = 7 and = 17. It follows from (fTTj) 
that 7 I 17e — 5, hence e = 7A; + 4 and 

w = {l,7k + 4:,7g), = {2,17k + 9,17g), 

with < A; < ^ - 1 and gcd(7A; + 4, 7g) = gcd(17A; + 9, 17^) = gcd(17A; + 10, 17^) = 1. 
If g = 3, the gcd conditions rule out A: = 2, 0, 1, in that order, so g > 5, and 

/3^ + 3A; + 2\ /-3A;-1\ /l\ f -2\ 

,0. 0. 1) = (^A±2!l±l) . „, + f V + (It^) . + (z}Ih^] . ^. 



5g J \ 5g J \ 5g J \ 5g 

From the first equation, 3g again divides 1, 3A; or 3A; + 3, so A; = or A; = (7 — 1. If 
A; = 0, the second equation implies that 5g divides 5 or 8. If k = g — 1, then the 
second equation implies that 5g divides lOg — 5 or lAg — 6. Again, none of these is 
possible. 
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Finally, suppose i = 7 , so di = 3, d2 = 5, rfs = 4, ^4 = 7 and N = 19. It follows 
from (|17|) that 7 | 19e — 4, hence e = 7k + 5 and 

w = (1, 7A; + 5, 7g), = (2, 19k + 13, 19^), 

withO < A; < ^-1 and gcd(7fc + 5, 7c/) = gcd(19A; + 13, 19^) = gcd(19fc + 14, 19c/) = 1. 
If ^ = 3, the gcd conditions rule out k = 1,2, so k = 0. But T = T2, 13,57, which 
contains at least (1,3,13) and (1,4,17) as well as w = (1,5,21), and so is not a 
1-point lattice tetrahedron. Otherwise, g > 5, and, one last time: 

, /5^ + 5A; + 4\ /-5A;-3\ /1\ f -2\ 

(0.0. 1) = (^Ji±2!l±JL\ . + f 5^±1) . + fZ^±i^ . + f . 



4^9 J \ ^9 J \ ^9 J \ ^9 

The first equation implies that divides one of 1, 5/c + 2 or 5A; + 5, so A; = (7 — 1, 
and the second equation implies that Ag divides 125f — 4 or 14(yf — 4, neither of which 
is possible. 

We have at long last completed a detailed proof of the following theorem, which 
completes the classification of the 1-point tetrahedra. 

Theorem 14. If T is a 1-point tetrahedron with BCt{w) = A*^^-* and g > 1, then 
£ = 1, g = 5 andT ^ Tgv^o ~ ^3,11,20 ~ Tt^ioq. 



5. Lattice widths and other questions 

If G is a lattice polytope and -u G then its u-width is defined to be 
maxjw ■ X : X G S*} — minju ■ x : x G S"}, and its lattice width is the minimum of its 
M- widths, taken over m G \ 0. (Without loss of generality, we may always assume 
that the components of u have no common factor.) Since u ■ x = {uM~^) ■ (Mx), 
lattice width is preserved by unimodular maps. If S has lattice width w, then SnZ" 
lies in W7 + 1 consecutive "lattice hyperplanes" hj^, . . . iijo+w, where Hj = {x : u-x = j}. 
The Euclidean distance between ttj and vTfc is so a small geometric distance 

may correspond to a large lattice width if u has large components. 

Theorem 5 shows that an empty lattice tetrahedron must have lattice width 1. 
This does not hold for simplices in dimension d > 4; see jH]. We present a possibly 
sporadic result for 1-point lattice tetrahedra; it is proved using Theorem 7, rather 
than by an a priori argument. 

Corollary 15. If T is a 1-point lattice tetrahedron, then T has lattice width 2. 

Proof. This is immediately true for any T ^ T2^b,n, which is contained in < x < 2; 
take u = (1, 0, 0). The two remaining cases are T3,3,4 and T3j^2o, which are contained 
inO<x + y — 2;<2 and < 2x -\- 2y — z < 2, respectively. □ 
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More generally, suppose T = Ta,b,n and u = (r, s, t). Then we see that the m- width 
of Ta,b,n is equal to 

(19) max{0, r, s, ar + hs + nt} — min{0, r, s, ar + hs + nt}. 

We present, without proof, the directions ±m in which the 1-point tetrahedra have 
width 2. Up to sign, the planes must be {ttq, tti, 7r2} if Vi = (0,0,0) is on an outer 
plane, or {7r_i, ttq, tti} if Vi is on the middle plane. This gives us a small finite set of 
(r, s) to check. Let £j = \T n ttj] and let £„(T) := (4,^1,^2) or iu{T) := (£-i,£o,^i), 
respectively. Since the interior point must lie in the middle plane, the four possibilities 
for 4(T) are (3, 1, 1) (or (1, 1, 3), (2, 1, 2), (2, 2, 1) (or (1,2,2)) and (1, 3, 1). The first 
pair is impossible: suppose a face of T lies on a plane, then after a unimodular map 
we have u = (0, 0, 1), the face can be placed on z = 0, and has area 1/2 by Pick's 
Theorem. By hypothesis, T has altitude 2, and so volume |, which is too small for a 
1-point tetrahedron. It turns out that iu{T) is not an invariant; several of the smaller 
1-point tetrahedra have different configurations in different directions. 

Somewhat surprisingly, T334 has width two in nine directions: £„(T) = (1,3,1) 
for u = (1, 0, -1), (0, 1, -1), (1, -1, 0), (2, 1, -2), (1, 2, -2) and (1, 1, -1) and 4(T) = 
(2, 1, 2) for u = (2, 0, -1), (0, 2, -1) or (2, 2, -3). The next larger tetrahedron, T2,2,5, 
has width two in six directions: iu(T) = (1,3,1) for u = (2, 1, — 1), (1, 2, — 1) and 
(1,-1,0) and 4(T) = (2,2,1) for m = (1, 0, 0), (0, 1, 0) and (1,1,-1). Next, T2^4j 
has width two in four directions: iuiT) = (1,3,1) for u = (2,1,-1) and £„(T) = 
(2, 2, 1) for u = (1, 0, 0), (0, 2, -1) and (1, 1, -1). Each of T2,6,ii, 7^2,7,13 and T2,9,i7 has 
width two in two directions: iuiT) = (2,2,1) for u = (1,0,0) and u = (0,2,-1). 
Finally, T2,i3,i9 and T3^7^2o each have width two in one direction: iu{T) = (2, 2, 1) for 
u = (1, 0, 0) and u = (2, 2, —1) respectively. 

A check of 2-point lattice tetrahedra shows that most have lattice width 2; however 
^3,5,23 is one with lattice width 3. 

We make some elementary remarks about the width of lattice fc-tetrahedra for 
k > 2. As noted above, T3k,3k,3k+i is a lattice /c-tetrahedron; it also has width 2, 
considering u = (1, —1, 0), (1, 0, —1) or (0, 1, —1). Thus, width need not go to infinity 
with i{T). The following result applies to all Ta^^n, whether clean or not. 

Theorem 16. The lattice width ofTa,b,n is < 2\n^^^~\. 

Proof. This is a simple pigeonhole principle argument. Let m = [n^/^] and consider 
{ra + sh (mod n) : < r, s < m}. There are (m -|- 1)^ residues, and so two must 
differ by at most (n — l)/{m + 1)^ < m. Thus, (ri — r2)a -|- (si — S2)h = j (mod n) 
with < ri,r2, Si, S2,j < m. Now let r = ri — r2 and s = Si — S2 and choose t so 
that ra + sb + tn = j and let u = (r, s, t). Since —m < r, s < m, ()19|) implies the 
lattice width of T in the w-direction is at most 2m. □ 

The following example shows that the bound in Theorem 16 has the correct order 
of magnitude. Let T = T^,m2,m3+i. We first check that this is clean. Clearly, 
gcd(m, -|- 1) = gcd(m^, -|- 1) = 1. Observe that c(m, m^, -|- 1) = 1 — m — 
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and let h = gcd(c, + 1). Since c is odd, so is h, and since h is odd, and since 
(m — l)c + {m^ + 1) = 2m, we have that h \ m. But h divides + 1, so h = 1. 

We claim that T has lattice width m. This bound is achieved for u = (1, 0, 0) or 
u = (l,m, —1). Suppose otherwise that there exists u = (r, s,t) so that 

max{0, r, s, mr + m^s + (m^ + l)t} — min{0, r, s, mr + m^s + (m^ + l)t} < m — 1. 

Then in particular, |r|,|s|<m— 1, and so \mr + m'^ s\ < (m + m^)(m — 1) = — m. 
If |t| > 1, then 

\mr + rn^s + {w? + > |(m^ + l)t| — (m^ — m) > m + 1. 

If t = 0, then \mr + m^s| = m\r + ms| > m unless r + ms = 0. In this case, m \ r 
implies that r = 0, so s = and u = (0, 0, 0). Therefore, the lattice width equals m. 
We make the following conjecture. 

Conjecture 17. IfT is a k-point lattice tetrahedron, then its lattice width is < k + 1, 
and there is at least one interior lattice point on each of the consecutive lattice planes 
in any minimal direction. 

If T is a 2-point lattice tetrahedron with interior points wi and W2, then each 
interior point subdivides T into 4 tetrahedra. The other interior point will be on 
an edge, a face or interior to one of the subtetrahedra, and each case can occur. 
For example, T557 has two interior points: Wi = (1,1,1) and W2 = (3,3,4), and 
W2 = ^(^4 + wi) is on an edge, whereas wi = j{vi + V2 + V3 + W2) is interior. 
Another 2-point lattice tetrahedron is T5 5 g, with interior points Wi = (1, 1, 1) and 
W2 = (2, 2, 3). Here, each is on a face determined by the other: wi = |(w2 + ^^3 + u)2), 
W2 = ^{vi + V4 + Wi). It is possible for both to be interior; for example if T = Tn^is^ie 
with wi = (1, 1, 1) and W2 = (5, 6, 7), then 

Another worthwhile project would be the classification of lattice tetrahedra with 
one interior point and a positive number of boundary points. Lemma 3 could be used 
in the special case that one of the four faces has no non-vertex lattice points; the 
arguments of Theorem 4 can be adapted to count the number of lattice points in Ta,b,n, 
when (jni) does not hold. It is not clear how to proceed if no face is relatively empty. 
In view of White's Theorem, these questions become considerably more difficult, even 
in four dimensions. 
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